function TreeNode(val, left, right){
    this.val = val == undefined ? 0 : val
    this.left = left == undefined ? null : left
    this.right = right == undefined ? null : right
}


function createTree(){
    const root = new TreeNode(1)
    root.left = new TreeNode(2)
    root.right = new TreeNode(3)
    return root
}

let p = createTree()
let q = createTree()

function isSameTree(p, q){
    if(p == null && q == null){
        return true
    }

    if((p == null && q != null) || (p != null && q == null) || p.val != q.val ){
        return false
    }


    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
    
}

console.log(isSameTree(p, q))